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Abstract 



In this paper, we prove that the period of the continued fraction expansion 
of \/2 n + 1 tends to infinity when n tends to infinity through odd positive 
integers. 

1 Introduction 

It is, in general, very hard to predict the features of the continued fraction 
expansion of a given positive real number. If the number in question is of 
the form y/d, where d is a positive integer which is not a square, then its 
continued fraction expansion is of the form [oq, {a±, . . . , o r _i, 2ao}], where 
we use {. . . } to emphasize the period of the expansion. It is known that 
a\, . . . , a r _i is a palindrome; i.e., en = a r -i holds for alii = 1, . . . , r — 1. The 
lenght r of the period is at least 1 (and this is achieved, for example, for 
square free numbers d of the form k 2 + 1 with some positive integer k), and 
r <C Vdlogd (see 0). Here, and in all what follows, we use the Vinogradov 
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symbols <C and 3>, as well as the Landau symbols O and o, with their usual 
meanings. 

It is believed that for "most" d the above upper bound is close to the 
truth. For this and other open problems concerning the behavior of r as a 
function of d, we refer the reader to Lenstra's paper |7j. 

When d is restricted to run through certain parametrized families, occa- 
sionally some regular patterns appear. For example, Schinzel (see |12| ) 
proved that if f(X) is a non constant polynomial with integer coefficients 
and positive leading term satisfying certain assumptions (for example, of 
odd degree, or of even degree but whose leading term is not a square of 
a positive integer), then the length of the continued fraction expansions of 
W f(n) can become arbitrarily large as n goes to infinity. 

In this paper, we look at a problem similar to Schinzel's problem men- 
tioned above when the polynomial f(n) is replaced by a power sum over H. 
satisfying suitable assumptions. That is, let I > 1, a, and 6j be non zero 
integers for % = 1, . . . , £, with b\ > b% > ■ ■ ■ > bg > 1, and set 



We call b\, . . . ,bi the roots of the form f(n) and a%, . . . , a>i its coefficients. 
To follow standard notations (see, 0, for example), we write f° r t ne rm g 
of all such forms together with the constant form. If R is any subring of 
<D, we write R£~h_ for the ring R<S>^_£s_, which is the ring of power sums f(n) 
given by formula but where the coefficients a, are allowed to be in R. 
As usual, we write Q for the field of algebraic numbers. Whenever we write 
a/ f(n) for some f(n) £ Q<£"2, we implicitly mean that a\ > 0. In this way, 
we ensure that the above square root is real for all but finitely many values 
of the positive integer n. 

Acknowledgments. This paper was written during a visit of Y. B. at 
the Mathematical Institute of the UNAM in Morelia in January 2004. He 
thanks this Institute for its hospitality. Both authors thank Pietro Corvaja 
and Umberto Zannier for a copy of 0. Both authors were supported in part 
by the joint Project France-Mexico ANUIES-ECOS M01-M02. 

2 Results 

In order to prove our main result, we shall assume that our form f(n) £ 
satisfies the following condition: 




(1) 



i=l 
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Hypothesis (H). There do not exist an integer j G {0, 1}, a number 
5 < 1/2, and forms g(n) and h(n) in (Q,£%_, such that both the relation 

f{2n + j) = h(n) 2 +g(n) 

and the estimate 

\g(n)\ « \f(n)\ s 
hold for all positive integers n. 

In this paper, we prove the following result. 

Theorem 2.1. Assume that f(n) E E~s_ satisfies Hypothesis (H). Then 
n) is a rational number for at most finitely many positive integers n. 
Moreover, the length r(n) of the period of the continued fraction expansion 
°f \J f( n ) tends to infinity with n. 

It is likely that Theorem 12 . II remains true even for certain forms f(n) G 

(or Q£z) which do not satisfy the above Hypothesis (H). However, note 
that some restrictions must be imposed as, for example, y/h(n) 2 + 1 = 
[h(n), {2h(n)}] holds for all forms h(n) £ E~s_ whose coefficients a% are positive 
for i = 1, . . . ,£, while the example f(n) = h(n) 2 with h(n) G shows 
that yj f(n) can be a rational number with a bounded denominator for all 
positive integers n. See Section 5 for further remarks. 

While the above Hypothesis (H) seems cumbersome to verify, we note 
that it trivially holds if none of the two positive integers a\ or a\b\ is a 
square. In particular, Theorem 12.11 applies to the form f(n) = 2 • 4 n + 1 
mentioned in the title of the present paper. 

We also point out that Theorem 12.11 gives a partial answer to a problem 
specifically raised at the end of [Sj, where it is predicted that the period 
of the continued fraction expansion of W f(n) tends to infinity with n once 
/(n) £ Q£z satisfies certain "suitable assumptions", which is the case here. 

As predicted in the concluding remarks of , the proof of Theorem 12.11 
uses the Subspace Theorem, much in the spirit of the papers [2] and 

3 Preparations 

In this section, we review some standard notions of algebraic number theory 
(see, for example, ^ElE])) an d Diophantine approximations. 

Let IL be an algebraic number field of degree D over Q. Denote its ring 
of integers by Oil and its collection of places by -Mil- For a fractional ideal 
I of IL, we denote by NmjL(2T) its norm. We recall that Niii]l(I) = ^{O-^/Z) 
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if X is an ideal of Oil j an d the norm map is extended multiplicatively (using 
unique factorization) to all the fractional ideals of 1L. 

For a prime ideal V , we denote by ord-p(x) the order at which it appears 
in the factorization of the principal ideal [x] generated by x inside 1L. 

For fx G .Mil and x G 1L, we define the absolute value | follows: 

(i) l^l^ = ^(x)! 1 /^ if n corresponds to the embedding a : 1L i— ► IR; 

(ii) \x\n = \o{x)\ 2 l D = \a{x)\ 2 l D if a corresponds to the pair of complex 

conjugate embeddings (t^iLhIC; 

(iii) \x\ iL = Nm^(V) ord ' p ^ if \i corresponds to the nonzero prime ideal V 
of Oil. 

In case (i) or (ii) we say that \x is real infinite or complex infinite, respec- 
tively; in case (iii) we say that that u is finite. 

These absolute values satisfy the product formula 

Y\ Ma* = 1' f° r an x ^ 

Our basic tool is the following simplified version of a result of Schlickewei 
(see |13j . |14j). which is commonly known as the Subspace Theorem. 

Lemma 3.1. Let IL be an algebraic number field of degree D. Let S be a 
finite set of places o/lL containing all the infinite ones. Let {Li,/*, . . . , Lm,/i} 
for n £ S be linearly independent sets of linear forms in M variables with 
coefficients in IL. Then, for every fixed < e < 1, the set X of solutions 
x = (x\, . . . , xm) £ Z M \{0} to the inequality 

M 

\\ \\ I W X )U < max{|^| \i = 1, . . . , M}" £ , (2) 

fiGS i=l 

is contained in finitely many proper linear subspaces of Q M . 

4 Proofs 

Throughout this section, C\,Ci,--- are effectively computable constants 
which are either absolute, or depend on the given data (usually, a form 
fin) G Ztl). 

The following result is a variation of Lemma 1 from [2] . 
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Lemma 4.1. There exists an absolute constant C\ such that the following 
holds. If b is any positive integer and f(n) £ £^ (not necessarily satisfying 
Hypothesis (H)) are such that for infinitely many positive integers n the 
denominator of the rational number f(n)/b n is less than exp(Cin), then 
b | bi for all i = 1, . . . , £. 

Proof. We shall choose C\ = log 2/2. Without any loss of generality, we 
may assume that gcd(6i, . . . , bi) = 1. We then have to prove that b = 1. 
Assume that this is not so, and assume further that b is prime (if not, we 
replace b by a prime factor of it). Finally, it is clear that we may assume 
that none of the roots of /(n) is a multiple of b, for if not, we may replace 
f(n) by 

E * 

i<i<e 

b \/bi 

We now apply Lemma l3.1l as in the proof of Lemma 1 in [2]. We let 1L = Q, 

M = £, and S be the set of places of 1L consisting of oo, b, and all prime 
factors of bi for i = 1, . . . , i. For /u € and a vector x = (x%, . . . , xm) we 

put Lj iAt (x) = Xi for i = 1, . . . , M, while for /i = b we put Li^x) = Ylt=i a i x i 
and Lj i (,(x) = Zj for i = 2, . . . , M. We evaluate the double product appearing 
in the statement of Lemma 13.11 for x = (6™, ...,&"). We note that Xi are 
integers for all i = 1, . . . , M. The calculation from page 322 in 2 shows 
that 

M 

H H |L^(x)| M = |X 1>6 (x)| 6 < b- n ■ 2-/ 2 < b~ n / 2 = (6?)- £ <\ (3) 

where £o = logp/(2 log b\). Since 6™ = max{|xj| | i = 1, . . . ,M}, it follows 
easily that the above inequality (jHJ) implies that our points x and linear 
forms Lj jAt for i = 1, . . . , M, and /i £ S fulfill inequality © with e = Eq. 
Now Lemma [3.11 asserts that there are finitely many proper subspaces of Q 
of equations of the form °i x i = ^ with Cj G Q for i = 1, . . . , M, not all 
zero, such that every point x S Z M satisfying the above inequality © lies 
on one of these subspaces. This in turns gives us equations of the form 

M 

Since each one of the above equations gives the set of zeros of a linear 
recurrent sequence having a dominant root (note that at least one of the 
coefficients q is non zero), it follows that each one of these equations can 
have only finitely many positive integer solutions n. □ 
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Let /(n) G Q£z be some form, not necessarily satisfying Hypothesis (H). 
Replacing f(n) by f(2n + j) for j = {0, 1}, it follows that we may replace 
bi by bf and ai by for i = 1, . . . , I. In particular, we may assume that 
b\ is a square. 

Lemma 4.2. Xei /(n) G Q£2. Assume that f(n) satisfies Hypothesis (H). 
Then there exists a computable positive constant Ci, depending only on f(n), 
such that if C is any fixed constant and if (X(n),Y(n)) are positive integers 
such that the inequality 



holds, then Y{n) > exp(C2n) holds for all positive integers n with finitely 
many exceptions. 

Proof. We write /(n) = ai&"(l + S(n)), where 



Note that S(n) = in Q£ z if and only if I = 1. If ^ > 2, we then let 
/3 = 6i/6 2 , and observe that (3 > 1 and that <5(n) = 0(/3" n ). We let 
k be a positive integer such that (3 k > b\. Clearly, we can choose k = 
[log 61 / log (3\ +1. Writing a = ^/a{, we note that we have the approximation 



X{nf -f(n)Y(n) 2 \ < C 




V7R 



</2 ^ ^j %)i + 0(f(n)W) | 



< /2 E( y)w+o(6r /2 /3- n ) 



i=0 




Note that 




where fi(n) G Q<?2- Thus, we may write that 



= a 



+ o(b~ n/2 p- n ) 
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where we take fi(n) = if I = 1. Note also that all the prime factors of 
the roots of /i(n) are among the prime factors of the roots of f(n). Assume 
now that C is some fixed positive constant and that (X(n),Y(n)) is a pair 
of positive integers such that 



\X{nf - f(n)Y(n) 2 \ < C. 



(5) 



Then, since 

m = ( 

we get that 



a b (k-i/2)n + °( b i P 



( /l(n) ) 2 + o(/r n ) 



X(nf - f(n)Y(n) 2 = X{nf - a 2 



h{n) 



,(fc-l/2)n 



Y{nf + O (Y(n) 2 p- n ) . 



We choose C2 < log/5/2, and infer that if Y(n) < exp(C2n), then inequal- 
ity © leads to the conclusion that the inequality 



X(n) 2 - a 2 



h{n) 

b (k-l/2)n 



Y(n) 



< 2C 



holds for all but finitely many positive integers n. In turn, the above in- 
equality implies that 



X(n) 



afi (n) 

b (k-l/2)n 



Y{n) 



1 



b^ /2 Y(n) 



(6) 



The constant understood in <C above depends on C and on the form f(n). 
The above inequality (jHJ) is equivalent to 



b[ k - 1/2)n X(n) - ah{n)Y{n) « 



b (k-l)n 

Y(n) ' 



(7) 



We now write 



i=l 

where b[ > b' 2 > ■ ■ ■ > b & > 1. Note that 1 < f < 1 + (I - 1) + • • • + (I - l) k , 
and that b\ = b\ (recall that b\ is a square). We are now all set to apply 
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Lemma f3.ll We choose IL = Q[a], M = l+£', and S to be the set of all places 
of IL (which is either Q, or a real quadratic field, respectively) consisting of 
the infinite ones (one, or two of them, respectively), and the finite ones 
corresponding to primes in IL lying above the prime factors of b\ ... b^. Note 
that all the prime factors of the b'^s are among the prime factors of the b^s. 
When fi E S is finite, we then put Lj„(x) = X{ for i = 1,...,M, while 
if jj, is infinite corresponding to the real embedding a : IL IR, we then 
put L ijAt = Xi if i 7^ 2, and L i)M = x\ — a^ 1 (a)(a' 1 x 2 + • • • + a'^xe'+i) if 
i = 2. Note that if x% are rational integers (i.e., in 2), then |Lj „(x)L = 
\x\ — a(a' 1 X2 + • • • + a^X£/ +1 )| 1//£) holds for all the infinite places \i G S. 
We now verify that if we take x = (xi, . . . , xm) as x\ = b[ k X ^ 2 ' n X(n), 
and Xi = (6^_ 1 ) n y(n) for % = 2, . . . , M, then inequality implies that the 
inequality 



AI 



nniMx)i«^r- w 

holds. Observe that if i 7^ 2, then 

|£i,/i( x )U = JJ 

and by the product formula, the fact that X{ S 2* for all i = 1, . . . , M, and 
the fact that S contains all infinite places and all the places corresponding 
to all the prime divisors of b\ for i = 1, ...,£' , it follows easily that 

JJ |X 1)M (x)| M = JJ < X(n) « 6f¥(n), (9) 

while 

JJ iLi^Wh = JJ < Y(n) for t = 3,...,M. (10) 
Finally, when i = 2, and D = 1, we have, by inequality (J7J), that 

JJ |L 2 ,,(x)L • |L 2 ,^(x)U < 777- • < ttt, (11) 



M-l 



/i<oo 



(b[) n Y(n) ~ bf 



because b'i = b\, while when i = 2 and D = 2, we have, again by inequal- 
ity 0, that 

JJ \L 2 ^)\,-\L 2 

,001 ( x ) 1 001 • 1-^2,002 (x) I 00 2 

AtGcS 

/i<oo 
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, (k-l)n \ 1 / 2 ( , (fc-l)n \ 1 / 2 



~ 6p ' I J ' I Y(n) J ~ &»' 

which is again inequality (jllj) but for the case D = 2. Inequality (jHJ) fol- 
lows now easily by multiplying inequalities @, (fTU|) and We now 
choose C2 < log 6i/(4(M — 1)), and conclude that if Y(n) < exp(C2n), then 
< ft™^ 4 , and therefore inequality (JHJ) implies that the inequality 

M 

nniwx)u«-^4 (12) 

holds. Assuming that C2 < fclog&i, we get that 

max{|xi| I i = 1, . . . , M} < &f Y(n) < bf n = (6™ /4 ) 8fc . 

It follows easily that the above inequality (|12|) implies that Lemma fe.ll holds 
for our field IL, points x, set of valuations S and forms Li^ for i = 1, . . . , M, 
and fj, € S, with e = 1 / (8fc + 1) for all but finitely many positive integers 
n. The conclusion of Lemma 13.11 is that there exist finitely many proper 
subspaces of Q M of equations Ya^i c * x * = 0> with not all the coefficients Cj 
being zero, and such that all points x satisfying the above inequality (|T2"|) 
belong to one of these subspaces. 

Assume now that x is one of these subspaces of equation Yli=i °i x i = 0. 
Suppose first that c\ = 0. We then get the equation 

M 



5>(6U) B = 0, 



i=2 



which gives the set of zeros of a linear recurrence sequence having a dominant 
root (note that at least one c% for i > 2 is nonzero), and as such it can have 
only finitely many positive integer solutions n. 

Assume now that c\ 7^ 0. In this case, we get that 



where f2(n) £ Q<?z is the form given by 

M 

/2W = -^2 c i 



M 

c i c l (b'i-l) 
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Thus, if we write b = b± , then f2{n)/b n = X(n)/Y(n). Assume that 
Ci < C\, where C\ is the constant appearing in Lemma 14.11 Then, if 
Y(n) < exp(C2n), and if the above equation has infinitely many positive 
integer solutions n, it follows, by Lemma 14.21 that b divides every root of 
/2(ra). In particular, we get that Y{n) is bounded. Since we are assuming 
that this is so for infinitely many values of n, it follows that there exists a 
constant value A such that Y{n) = A holds for infinitely many values of the 
positive integer n. Since the inequality \X(n) 2 — f(n)Y(n) 2 \ < C also holds 
for all these positive integers n, it follows that there exists a fixed integer 
B such that both relations X(n) 2 — f(n)Y(n) 2 = B and Y(n) = A hold. 
In particular, we conclude that the diophantine equation f{n) = x 2 — B/A 2 
admits infinitely many solutions (n,x), with a positive integer n, and a 
rational number x (namely, all the pairs (n,x) = (n, X(n)/A)). Theorem 3 
from ,2J tells us, in particular, that f(n) does not satisfy Hypothesis (H), 
which is a contradiction. 

The above argument does show that if we choose to be sufficiently 
small, then indeed, for every fixed value of the positive real number C, all 
positive integer solutions (X(n),Y(n)) of the inequality © have Y(n) > 
exp(C2n) for all but finitely many values of n. □ 

Remark. It is easy to see that Lemma 14.21 remains true even for forms 
/(n) E satisfying a weaker hypothesis then Hypothesis (H), namely 

that there do not exist j £ {0, 1}, h(n) S Q<?2 and A G Q such that /(2n + 
j) = h(n) 2 + A holds identically for all positive integers n. 

Assume now that f(n) £ Q,£& satisfies Hypothesis (H). For every pos- 
itive integer n, we write yj f(n) = [ao(n), . . . , (ij(n), . . .] for the continued 
fraction expansion of \J f(n). We also write pj(n)/qj(n) for the jth con- 
vergent of \J f(n). The next Lemma is the key ingredient of the proof of 
our Theorem 12.11 as it will show that the first "sufficiently many" partial 
quotients aj(n) are "small" for all but finitely many positive integers n. 

Lemma 4.3. Let f{n) £ be a form, satisfying Hypothesis (H). Then 

there exist positive computable positive constants C3 < 1 and C4 > 2 de- 
pending only on f{n), such that the following holds. 
Assume that e £ (0, C3) is fixed. 

(i) If qj(n) < exp(C3£n), then the inequality 



^ -an — ( 13 ) 

qj(n) exp(enj 
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holds with at most finitely many exceptions in the positive integer n 
(depending on e). 



(ii) //exp(C3en) < qj(n) < exp(C3ra), then the inequality 



n) 



n 



> 



qj(n) 



C 4 



(14) 



holds with at most finitely many exceptions in the positive integer n 
(depending on e). 

Proof. We will deal with both inequalities ()13j) and ((Tl)) simultaneously. We 
write Qj{n) = qj(n) exp(en) in case (i) and Qj(n) = q , j(n) c ' 4 ~ 1 in case (ii). 
With the notations from Lemma 14.21 we have the approximation 



v7( 



n) = a- 



(fe-l/2)n 



+ o(V L, y- n ). 



Thus, the inequality 



n) 



Pj(n) 



n 



< 



Qji n )Qj{n) 



leads to the inequality 



a 



fi(n) Pjin) 



b (fc-l/2)n qj (n) 



Qj(n)Qj(n)' 



(15) 



1/2 - 

provided that the inequality (b t (5) n > qj{n)Qj(n) holds. In case (i) this 

1 /2 

last inequality is satisfied if (C3 + l)e < log(6 1 j3), while in case (ii) this 

1 /2 

last inequality is satisfied if C3C4 < log(6 1 0). Since e < C3 < 1, it follows 

1 /2 

that in the first case the inequality is fulfilled if 2C3 < log(6 1 0), and since 

1 /2 

C4 > 2, we see that it suffices that the inequality C3C4 < log(6 1 p) holds. 
From (|15|). we get the inequality 



Pj(n) - afi(n)qj(n) 



,(fc-l/2)n 

Qj(n) 



(16) 



Comparing (|TH|) with (JZJ), we see that (|T7)|) is obtained from (jjj) by replac- 
ing X(n) and y(n) by py(n) and qj(n), respectively, and the upper bound 
b[ k 1 ' )n /y(n) on by the upper bound b[ k 1 ^ 2 ^ n /Qj(n). We now apply 
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again Lemma 13.11 with the same choices of field IL, set of places S, forms 
Li„, and integer indeterminates vector x, as in the proof of the Lemma l4.2l 
Inequality (|SJ) now becomes 

nniwx)u«f^. in) 

In case (i), the right hand side of (fTTjl is 9j(ra) M_1 / exp(en). Imposing 
that C 3 < 1/(2(M - 1)), then q^n)™' 1 < exp(en/2), and therefore the 
above inequality (fTTj) becomes 

M 

nniwx)u<<-^^. as) 

Assume that e is such that C3E < k log 61. Since e < C3, it suffices that 
C| < /clog 61. In this case, since qj(n) < exp(C3en) < b\ n , we get that 

max{|xi| I i = 1, . . . ,M} < qj{n)b\ n < bf n = exp(en/2) e ' lc5 , (19) 
where C5 = Aklogb\. Hence, from inequalities (|18j) and (fl9|) . we get 

M 

]"[ Q|L ; ,,(x)|„ <C ^^« max {|x i | \ i = l,...,M}- £C \ (20) 

exp(en/2) 

where Cq = C§ . 

In case (ii), we may choose C4 = M+2, and then inequality (|17|) becomes 

M 

nji^wu<<^< i5 ^ y . 

Assuming that C3 < fclog&i, and that qj(n) < exp(Csn), we note that 

max{|xi| I * = 1,... ,M} < < b\ kn = exp(C 3 en) £ ~ 1C7 , 

where C7 = (2Mog&i)/C3. Thus, inequality (|2T|) implies that the inequality 



M 

\{ n I W*)U « (c £n) « maxllx.l | i = 1, . . . , M}~^ (22) 

i=l 
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holds with Cs = C 7 1 . 



In either one of the two cases (i) or (ii) we may apply Lemma 13,11 and 
derive that there exist only finitely many subspaces of Q M of equations 
YLiLi c i x i = 0) and not all the coefficients Cj being zero, and such that 
every point x E TL M satisfying either inequality l|2U|) or 1|22[) lies on one of 
these subspaces. Consider now the subspace of equation Yli=i c i x i = 0- ^ 
c\ = 0, we then get the equation c i(K-i) n = which has only finitely 
many positive integer solutions n because at least one of the coefficients Cj 
is nonzero for i = 2, . . . , M. Assume now that c\ ^ 0. In this case, we get 
that 

Pj(n) = /2H 
qj (n) b 11 ' 

where b = b^ l ^ 2 \ and f%(n) = Y^if=2 c i c \ l {K-i) n • Assuming that C3 < C\, 
where C\ appears in Lemma f4.11 it follows that either the above equation can 
have only finitely many positive integer solutions n, or the above equation 
has infinitely many positive integer solutions n. In this last case, qj(n) is 
bounded for all such n and thus, for large n, we are in case (i). It now follows 
that there exists a constant A such that qj (n) = A holds for infinitely many 
n, and we are therefore led to the conclusion that the inequality 



Pj(n) 



1 



exp(en) 



holds for infinitely many positive integers n. Theorem 3 from [2] tells us that 
f(n) does not satisfy Hypothesis (H), which is the final contradiction. □ 

We can now prove our Theorem 12.11 

Proof of Theorem \2.1\ We assume again that b\ is a perfect square. We 
write Ci, C2, C3, C4 for the constants appearing in the statements of 
Lemmas 14.11 14.21 and 14.31 respectively. We first note that if \J f(n) is 
a rational number for infinitely many values of the positive integer n, it 
follows, by Theorem 3 from 2 , that there exists a form h(n) E Q<?2 
such that f{n) = h{n) 2 . In particular, f(n) does not satisfy Hypothe- 
sis (H). Assume now that f(n) is a not a square of an integer. In this 
case, yfjn) = [«o( n )> • • • > ^r(n)-i) 2oo(n)}]. Assume that r(n) does 

not tend to infinity. Then there exists a fixed positive integer r such 
that r = r(n) holds for infinitely many positive integers n. It is known 
that p r _i(n)/q r -i(n) gives the fundamental unit in the quadratic order 
Q[y7(n)]. In particular, we have the equation p r ^i(n) 2 — /(ra)gy_i(n) 2 = 
±1. By Lemma 14.21 with C = 1, it follows that infinitely many positive 
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integers n exist such that gy_i(n) > exp(C2n). Let e be a very small 
number in the interval (0, C3) to be chosen later. By Lemma 14.31 both 
inequalities (|13j) and (|14|) hold for infinitely many positive integers n, and 
for all non negative integers j. Let m < r — 1 be the largest index such 
that the inequality g m (n) < exp(C3£n) holds. In this case, by inequal- 
ity (fTB^) . we get that q m +i{n) < q m {n) exp(en) < exp((C3 + but 
by the definition of m, we also have q m+ i(n) > exp(Csen). By inequal- 
ity (fTl)) . we get that g m +2 < ^m+i once e is sufficiently small, and, in 
general, that the inequality q m+s+ i(n) < q m+s (n) Ci holds provided that 
q m+s (n) < exp(C3n). Assuming therefore that q m+s (n) < exp(Csn), we get 
that q m+s+ i(n) < q m+ i(n) c i < exp(C|(C 3 + l)en). Taking s = r - 1, we 
get that the inequality 

q r {n) < q m+( r-i)+i(n) < exp(C4 _1 (C 3 + l)en) 

holds, provided that C , 4~ 1 (C , 3 + \)e < C3. Thus, it suffices to choose 
e such that this last inequality is fulfilled. However, we also know that 
q T (n) > g r _i(n) > exp(C2n). Hence, if we choose e such that the inequality 
C4 _1 (C3 + \)e < C2 holds as well, we then obtain a contradiction. 

Thus, r(n) tends to infinity and Theorem 12. II is therefore proved. □ 

5 Comments and Remarks 

We do not know whether Hypothesis (H) is needed, although it is clear that 
some assumption is necessary in order to get the conclusion of Theorem 12.11 
Indeed, it is easily checked that for v(n), w(n) £ £2 and /(n) = 
v(n) 2 w(n) 2 + 2w(n), we have that the relation 

yj f(n) = [v(n)w(n),{v(n),2v(n)w(n)}} 

holds for all sufficiently large positive integers n. 

We are also unable to decide whether for any form f(n) S such that 
the length r(n) of the period of the continued fraction expansion of yj f(n) 
remains bounded for infinitely many n, there must exist j S {0, 1} and 
fo(n), . . . , f r -\{n) G Q<?2 such that the relation 

yjf&n + j) = [/ (n), {h(n), / r _ a (n), 2/ (n)}] 

holds for all sufficiently large positive integers n. 

In the literature, there exist explicit versions of Lemma 13.11 (see, for 
example, jH]), which bound the number of possible subspaces occurring 
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in Lemma 13. II Usually, such a bound is of the form C^,5~ Cei . The constant 
Cq depends only on the number of indeterminates M, and the number of 
places #S, while the constant C5 depends also on the heights of the linear 
forms Li )ft for i = 1, . . . , M, and \i G S. 

It is likely that one could use such results instead of the present formula- 
tion of Lemma l3.ll in conjunction with upper bounds for the zero multiplic- 
ities of linearly recurrent sequences (such as the results from ^J3] and JH] ) > 
to get that there exists a function g(X) tending to infinity with X, such 
that if f(n) G E~s_ satisfies Hypothesis (H) and if X tends to infinity, then 
r{n) 3> g(X) holds for all positive integers n < X with o(X) exceptions. We 
point out that a result establishing a lower bound for the exponent of the 
group E(lFgn) of points on an elliptic curve E defined over the finite field 
with q elements W q , and valid for almost all n, has been recently established 
in [S] by a method similar to the one described above. 

Unfortunately, we could not obtain such a result in the present context. 
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